//牛客 最小的K个数
//思路：排序后使用迭代器区间构造一个匿名对象返回即可

#include <vector>
#include <algorithm>
using namespace std;

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param input int整型vector 
     * @param k int整型 
     * @return int整型vector
     */
    vector<int> GetLeastNumbers_Solution(vector<int>& input, int k) 
    {
        // write code here
        vector<int> v;
        if(0 == k || k > input.size()) return v;//如果k大于input的大小/k为0时就返回空
        
        sort(input.begin(), input.end());
        return vector<int> (input.begin(), input.begin()+k);
    }
};